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Information Disclosure Statement 

The information disclosure statement (IDS) submitted on 17 May 2004 was filed 
after the mailing date of 24 July 2003 for application 1 0/625,897. The submission is in 
compliance with the provisions of 37 CFR 1 .97. Accordingly, the Examiner is 
considering the information disclosure statement with a signed and initialed copy being 
attached hereto. 

The information disclosure statement (IDS) submitted on 14 February 2005 was 
filed after the mailing date of 24 July 2003 for application 10/625,897. The submission 
is in compliance with the provisions of 37 CFR 1 .97. Accordingly, the Examiner is 
considering the information disclosure statement with a signed and initialed copy being 
attached hereto. 

Specification 

The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

Claim Objections 

Claim 9 is objected to because of the following informalities: 

o The Examiner notes that the claim recites "an empty list storing each node 
having no unused instances; and a non-empty list storing each node 
having unused instances". The Examiner is unclear as to how an empty 
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list does not maintain unused instances but a non-empty list maintains 
unused instances. 

Claim 1 1 is objected to because of the following informalities: 

o The Examiner notes that the first limitation found in the instant claim, 
claims a request for allocation of memory to a requesting application. The 
second limitation claims, "accessing the block of memory at the 
application." The application is previously requesting the allocation of 
memory yet this limitation is implying that memory is already allocated in 
the form of a block at the application. The Examiner is unsure if the 
application is requesting additional memory, but for purpose of 
examination, is interpreting the accessing of the block of memory for the 
application instead of at the application. 

Claim 18 is objected to because of the following informalities: 

o As noted supra, the claim recites placing nodes with unused instances in 
the non-empty list and placing nodes without unused instances in the 
empty list. 

Claim 24 is objected to because of following informalities: 

o As noted supra, the claim recites empty subsets that have no available 
memory and non-empty subsets that have available memory. 
The Examiner notes that the objections noted supra for claims 9, 18 and 24 
maintain the same issue. For the purpose of examination, the Examiner is 
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interpreting the non-empty subsets to have NO available memory and the empty 
subsets to HAVE available memory. 

Any claim not specifically addressed is objected to by virtue of its dependency. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

Claims 1-3, 10-13 rejected under 35 U.S.C. 102(b) as being anticipated by 
McMahon et al. (U.S. 5,784,699). 

As per independent claim 1 , McMahon et al (herein after referred to as 
McMahon) teach, 

o an associated block of memory divided into instances such that data 
elements may be stored in the instances; a data structure identifying the 
unused instances within the block of memory; (Column 5 lines 30-31) 

o and an application interface operable to receive a request for an unused 
instance from a software application, (Column 5 lines 25-27) 

o wherein the frame handler is operable to identify an unused instance in 
response to a request received by the application interface. (Column 5 
lines 30-35). 
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The Examiner notes that a frame handler as claimed instantly is taught by 
McMahon as a technique that utilizes a dynamic memory allocator that is 
associated with memory as a whole that is divided into blocks or instances. 
As per dependent claim 2, McMahon teach, wherein the associated block of 
memory is divided into frames (Column 4 lines 37-40). 

As per dependent claim 3, McMahon teach, wherein each frame is divided into 
instances (Column 5 lines 50-59). The Examiner notes that the dynamic memory 
allocator takes the blocks (frames) from the whole memory and subsequently divides 
the blocks (frames) into portions (instances) for allocations. 

As per dependent claim 10, Sturges teaches, an operating system interface 
operable to allocate a block of memory such that the frame handler is operable to 
allocate an additional block of memory when the block of memory is exhausted (Column 
8 lines 6-8). 

As per independent claim 1 1 , McMahon teach, 

o outputting a request from an application to an operating system for ■ 

allocation of a block of memory by the operating system to the application; 

(Column 5 lines 25-27) 
o accessing the block of memory at the application; (Column 5 lines 30-39) 
o dividing the block of memory into frames; (Column 4 lines 37-40) 
o dividing each of the frames into instances, with each instance operable to 

store data and associated with an application-defined instance type; 

(Column 5 lines 50-59). The Examiner notes that the dynamic memory 



Application/Control Number: 10/625,897 Page 6 

Art Unit: 2187 

allocator takes the blocks (frames) from the whole memory and 
subsequently divides the blocks (frames) into portions (instances) for 
allocations. 

o and maintaining a data structure indicating each unused instance. 
(Column 6 lines 21-25). 
As per dependent claim 12, McMahon teach, maintaining a data structure 
indicating each unused instance includes creating a node corresponding to each of the 
frames (Column 6 lines 21-25). 

As per dependent claim 13, McMahon teach, maintaining a data structure 
indicating each unused instance further includes associating a list of unused instances 
with each node (Column 6 lines 21-25). 

As per independent claim 21 , McMahon teach, 

o assigning a first identifier that is associated with a first memory portion to a 
first node; (Column 6 lines 21-25) The Examiner notes that free list 1 is 
associated with a first memory portion having 16 byte blocks free, 
o linking a first list of instances to the first node, the first list of instances 
corresponding to divisions of the first memory portion; (Column 6 lines 21- 
25) 

o assigning a second identifier that is associated with a second memory 
portion to a second node; (Column 6 lines 21-25) The Examiner notes 
that free list 2 is associated with a second memory portion having 32 byte 
blocks free. 
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o linking a second list of instances to the second node, the second list of 
instances corresponding to divisions of the second memory portion; 
(Column 6 lines 21-25) 
o constructing a data structure using a plurality of nodes including the first 
node and the second node; (Column 6 lines 21-25 as shown in Table 1) 
o and selecting available instances from the instances for data storage by 
an application, wherein the instances are associated with an application- 
determined instance type (Column 5 lines 25-39). 
As per dependent claim 27, further comprising: determining an origin list from 
which the available instances were selected; and returning the available instances to 
the origin list (Column 6 lines 21-25). 

As per dependent claim 28, wherein determining the origin list comprises 
matching an identifier of the available instances to the first identifier or the second 
identifier (Column 6 lines 21-25). 

As per dependent claim 29, wherein matching the identifier comprises following a 
pointer to a first nonempty node of a not_empty subset of the plurality of nodes, the 
nonempty subset including not_empty nodes with associated memory available for use 
by the application (Column 6 lines 21-25). 

As per dependent claim 30, wherein the first memory portion includes a frame 
into which a block of memory allocated from the operating system is divided (Column 5 
lines 56-59). 
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Claim Rejections - 35 (JSC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 1Q2 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 

USPQ 459 (1966), that are applied for establishing a background for determining 

obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

Claims 4-9, 14-18, 19-20, and 22-26 are rejected under 35 U.S.C. 103 (a) as 
being obvious over McMahon (U.S. 5,784,699) in view of Sturges (U.S. 5,930,827). 

As per dependent claim 4, McMahon teach the limitations found in claims 1-3 for 
which the instant claim depend upon. 

McMahon does not teach expressly "wherein the data structure includes a tree". 

Sturges teaches, "wherein the data structure includes a tree" (Column 5 lines 16- 

27). 

McMahon and Sturges are analogous art because they are from a similar 
problem solving area in that both teach a dynamic memory allocation technique. 
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At the time of invention it would have been obvious to a person of ordinary skill in 
the art, having both the teachings of McMahon and Sturges before him/her, to include a 
tree in McMahon to manage the free memory blocks as done in Sturges to allow 
McMahon to more efficiently manage and search free memory blocks with the use of a 
tree. 

The motivation for doing so would have been "the present invention may be 
implemented as part of any system or subsystem that manages memory allocation of a 
memory pool" (Column 4 lines 42-44 of Sturges). 

Therefore it would have been obvious to combine McMahon with Sturges for the 
benefit of efficient management and search of free memory blocks with the use of a tree 
to obtain the invention as specified in claims 4-10. 

As per dependent claim 5, Sturges teaches, wherein the tree is an AVL tree 
(Column 5 lines 26-27). The Examiner notes that an AVL tree is a binary search tree as 
found in Sturges. 

As per dependent claim 6, McMahon teach, wherein the tree includes a node 
associated with each frame (Column 6 lines 21-24). The Examiner notes that as shown 
supra, each entry in the free list that corresponds to a memory block, is a node that 
points to a free frame or memory block. 

As per dependent claim 7, McMahon teach, wherein each node is associated 
with a list of unused instances within the associated frame (Column 6 lines 21-24). The 
Examiner notes that each entry in the list is a free block of memory or an unused block 
of memory. 
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As per dependent claim 8, Sturges teaches, wherein the list of unused instances 
is represented as a ring structure (Column 12 line 66 to Column 13 line 2). 

As per dependent claim 9, McMahon teach, an empty list storing each node 
having no unused instances; and a non-empty list storing each node having unused 
instances (Column 6 lines 21-25 show the empty list) and (Column 6 line 31-33 teach of 
a non-empty list). Additionally, the Examiner notes that a logic level high or 'V is used 
by McMahon to identify groups that contain at least one available memory block 
(Column 7 lines 5-23). Alternatively, a logic level '0' would be used for blocks that do 
not contain available memory as taught in (Column 7 lines 66-67). 

As per dependent claim 14, Sturges teaches, associating a list of unused 
instances with each node includes creating a ring data structure comprised of unused 
instances (Column 12 line 66 to Column 13 line 2). 

As per dependent claim 15, Sturges teaches, maintaining a data structure 
indicating each unused instance further includes organizing the nodes in a tree structure 
(Column 5 lines 16-27). 

As per dependent claim 16, Sturges teaches, the tree structure is an AVL tree 
(Column 5 lines 26-27). The Examiner notes that an AVL tree is a binary search tree as 
found in Sturges. 

As per dependent claim 17, McMahon teach, creating an anchor data structure 
including a ring including an empty list and a non-empty list (Column 6 lines 21-25 show 
the empty list) and (Column 6 line 31-33 teach of a non-empty list). 
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As per dependent claim 18, McMahon teach, wherein maintaining a data 
structure indicating each unused instance further includes placing nodes with unused 
instances in the non-empty list and placing nodes without unused instances in the 
empty list (Column 6 lines 21-25 show the empty list) and (Column 6 line 31-33 teach of 
a non-empty list). Additionally, the Examiner notes that a logic level high or 'Vis used 
by McMahon to identify groups that contain at least one available memory block 
(Column 7 lines 5-23). Alternatively, a logic level '0' would be used for blocks that do 
not contain available memory as taught in (Column 7 lines 66-67). 

As per dependent claim 19, McMahon teach, dividing the block of memory into 
frames includes associating a frame identifier with 'each of the frames (Column 6 lines 
21-25). The Examiner notes that each piece, frame, of the memory block that is 
available is identified by the size of the frame. 

As per dependent claim 20, McMahon teach, wherein each node includes the 
frame identifier of its associated frame (Column 6 lines 21-25). The Examiner notes 
that each piece, frame, of the memory block that is available is identified by the size of 
the frame. 

As per dependent claim 22, Sturges teaches, wherein constructing a data 
structure comprises constructing an AVL tree using the plurality of nodes (Column 5 
lines 26-27). The Examiner notes that an AVL tree is a binary search tree as found in 
Sturges.. 
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As per dependent claim 23, Sturges teaches, wherein selecting available 
instances comprises traversing the data structure to locate the available instances 
(Column 6 lines 9-20). 

As per dependent claim 24, McMahon teach, superposing a linear list over the 
data structure, wherein the linear list includes a first pointer to an empty subset of the 
plurality of nodes that has no associated memory available for use by the application 
and a second pointer to a nonempty subset that has associated memory available for 
use by the application (Column 6 lines 21-25 show the empty list) and (Column 6 line 
31-33 teach of a non-empty list). The list over the data structure is shown as Table 1 
and as shown supra, the dynamic memory allocator Additionally, the Examiner notes 
that a logic level high or T is used by McMahon to identify groups that contain at least 
one available memory block ("Column 7 lines 5-23). Alternatively, a logic level V would 
be used for blocks that do not contain available memory as taught in (Column 7 lines 
66-67)! 

As per dependent claim 25, McMahon teach, following the second pointer to the 
first node; and using the first list of instances as the available instances (Column 5 lines 
21-40). 

As per dependent claim 26, re-setting the second pointer to a second nonempty 
node in the not_empty subset, and including the first node in the empty subset (Column 
5 lines 21-40). 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Matthew Bradley whose telephone number is (571) 272- 
8575. The examiner can normally be reached on 6:30-3:00 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Donald A. Sparks can be reached on (571) 272-4201. The fax phone 
number for the organization where this application or proceeding is assigned is (571) 
273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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